T=20;
n=[8,10,8,9,8,8,9,10,8,8,8,10,8,8,9,8,9,9,8,8];
a=[13,16,10,15,14,11,9,5,7,6,10,5,4,9,15,16,12,11,15,11,14,9,10,16,13,5,7,15,10,5,14,16,12,13,11,10,12,13,5,14,6,16,11,15,16,14,4,8,12,13,11,11,16,14,4,13,12,15,8,9,12,9,6,14,7,15,11,16,8,13,16,14,15,12,6,13,10,9,7,15,14,16,11,12,13,5,6,13,12,5,16,14,10,15,6,5,12,8,11,16,14,7,13,15,16,15,13,12,4,8,14,11,5,12,16,15,9,7,6,14,15,10,13,12,14,7,5,11,9,14,11,15,13,9,8,12,4,8,9,16,13,11,6,10,14,12,14,16,9,11,12,15,8,4,13,12,15,8,13,10,14,11,4,13,10,12,16,6,14,8,15];